Ośrodek Leczniczo-Rehabilitacyjny i Medycyny Pracy „Nafta-Med” powstał na bazie Zakładowego Ośrodka Medycyny Pracy w wyniku restrukturyzacji PGNiG SA Oddział w Sanoku (dawniej: Sanocki Zakład Górnictwa Nafty i Gazu w Sanoku).
 
Jako spółka z ograniczoną odpowiedzialnością został zarejestrowany w Krajowym Rejestrze Sądowym w dniu 28 grudnia 2000r. pod numerem: 0000106231. W rejestrze Podkarpackiego Urzędu Wojewódzkiego w Rzeszowie został zarejestrowany niepubliczny zakład opieki zdrowotnej w dniu 12 czerwca 2001r. pod numerem 18-00444. Siedziba Spółki znajduje się w Sanoku ul. Daszyńskiego 20a, filia Spółki mieści się w Przemyślu, ul. Jasińskiego 3.
W dniu 1 lipca 2001 r. Ośrodek „Nafta-Med” rozpoczął działalność statutową, która polega na świadczeniu usług medycznych. Początkowo świadczono usługi tylko pracownikom PGNiG SA oddział w Sanoku.
Z czasem, gdy podpisano kontrakt z NFZ w Rzeszowie (wcześniej Podkarpacka Kasa Chorych) na refundację świadczeń medycznych, z usług rehabilitacyjnych i stomatologicznych mogą korzystać również mieszkańcy Sanoka i okolic.
Obecnie Ośrodek „Nafta-Med” w Sanoku i Przemyślu wykonuje szeroko pojęte usługi medyczne związane z opieką pracujących zgodnie z Kodeksem Pracy i Ustawą o służbie medycyny pracy dla wielu zakładów pracy województwa podkarpackiego oraz świadczenia: rehabilitacyjne, stomatologiczne, diagnostyki laboratoryjnej, USG, EKG, densytometrię i inne.
Od 25.08.2009r. wprowadziliśmy i stosujemy system zarządzania jakością według normy PN-EN ISO 9001:2001 w zakresie świadczenie usług medycznych: diagnostyki, rehabilitacji, lecznictwa ambulatoryjnego i medycyny pracy. | 
